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REMARKS 

Status of the Claims 

Claims 1-4 are now present in this application. Claims 1 and 3 are independent. 
Claims 1 and 3 have been amended. Reconsideration of this application, as amended, is 
respectfully requested. 

Specification 

A substitute specification is attached hereto. Applicant respectfully submits that the filing 
of the substitute specification does not add any new matter. For instance, the Summary section 
has been amended to conform to the current claims. 

Rejections under 35 U.S.C. § 103 

Claims 1-4 stand rejected under 35 U.S.C. § 103(a) as being unpatentable over Robotham 
et al. (US 2004/0100967) in view of Applicant's admitted prior art (hereafter "APA"). This 
rejection is respectfully traversed. 

A complete discussion of the Examiner's rejection is set forth in the Office Action, and is 
not being repeated here. 

While not conceding the appropriateness of the Examiner's rejection, but merely to 
advance prosecution of the instant application, Applicants respectfully submit that independent 
claim 1 and 3 have been amended to recite "the traffic flows forming an aggregate flow" and 
"each shaping group being a portion of the aggregate flow.'" These amendments are supported in 
the specification as originally filed, e.g., at page 7, 2 nd paragraph. 

In the Office Action (page 5), the Examiner admits that Robotham does not teach the 
following subject matter of the independent claims: 

"- an earliest permitted moment, at which a packet can be forwarded, is defined 
as a greatest value of Valid Time to Send -values of the shaping groups, to which 
a traffic flow represented by the packet to be forwarded belongs, and 
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- as a result of forwarding the packet, the Valid Time to Send -values of the same 
shaping groups, to which the forwarded packet belongs, are updated, a Valid 
Time to Send -value of each shaping group expressing an earliest permitted 
moment, at which a packet belonging under that shaping group can be forwarded 
without breaking restrictions of speed properties of that shaping group." 

The Examiner cites to the APA as allegedly remedying these deficiencies. The APA 
teaches the following: 

"Figure 1 shows one way, according to the prior art, of monitoring and limiting 
the speed properties of a traffic flow. In the following examination that further 
elucidates the matter, the term speed properties is used to include mean speed 
(CIR [bit/s]), burst size (CBS [bit]), by which the mean speed can be exceeded 
temporarily, and momentary speed (PIR [bit/s]). When packets are begun to be 
transferred past the measurement point (MP) marked in Figure I (i.e. when the 
first bit of the packet being transferred passes the point MP), the values of the 
variables VTS_CIR and VTS_PIR are calculated for the next packet. VTSjOIR 
gives the earliest permitted moment in time, when the next packet can be begun to 
be transferred past MP, in order not to exceed the CIR or the CBS restrictions. 
Correspondingly, VTSJPIR gives the earliest permitted moment in time, when the 
next packet can be begun to be transferred past MP, in order not to exceed the 
PIR restriction. The equations 1 and 2 show the principle generally used for 
calculating the VST_CIR and the VTS_PIR values. 

VTS_CIR next = max (t-CBS/CIR, VTS_CIR prev ) + PKS/CIR, (1) 
and 

VRS_PIRnext = max (t, VTS_PIR prev ) + PKS prev /PIR, (2) 

in which t is the time, PKS is the size of the packet in bits, the sub-index 'next ' 
refers to the next packet and the sub-index prev' prefers the packet the first bit of 
which is transferred past point MP at the moment t. 

When all the speed properties are taken into account, the earliest permitted 
moment (VTS), when the next packet can begin to be transferred past point MP, is 
obtained from equation 3. 

VTS = max(VTS_CIR, VTS_PIR). (3)" 
(attached Sub. Spec, page 2, line 28 to page 3, line 21; emphasis added). 
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In the Office Action (page 5), the Examiner states that "Specification, equation (3) on 
page 3, line 1 7 teaches that if there are more than one VTS values, each associated with one 
restriction on the packet flow, then the greatest VTS value will be selected" (emphasis added). 
However, it has to be noted that equations (l)-(3) of the APA relate to only one traffic flow. 

The Examiner further states that "Applying the same rule, when there are more than one 
VTS values, each associated with one shaping group then the greatest VTS value will be 
selected:' However, there is nothing in the cited prior art or the APA that would teach, suggest, 
or motivate a person skilled in the art to apply the rule indicated in equations (l)-(3), which is 
related to a single traffic flow, to the situation as recited in the independent claims in which: 

- digital information is transferred as constant or variable-length packets as at 
least two separate traffic flows, the traffic flows forming an aggregate flow, 

- at least two shaping groups are defined, each shaping group being a portion of 
the aggregate flow and including at least one of the traffic flows and at least one 
of the shaping groups including at least two of the traffic flows, and 

- restrictions of speed properties for the at least two shaping groups are set. 

If the APA were to be applied for providing shaping to, e.g., the system disclosed in Fig. 
3 A of Robotham, this would lead to a system similar to the prior art systems shown in Fig 2 or 
Fig. 3 of the present application. For instance, if an ordinarily skilled artisan wanted to apply the 
APA to limit the speeds of the individual traffic flows (Cl/RT, C2/RT, Cl/nRT, ...) in Fig. 3 A of 
Robotham, he would arrive at a system similar to that shown in Fig. 2 of the present application 
(note: the multiplexer of Fig. 2 of the present application would correspond to the scheduler 
arrangement encircled with a dashed-line in figure 3 A of Robotham). On the other hand, if the 
ordinarily skilled artisan wanted to apply the APA to limit the speed of a portion (e.g., 31 OA in 
Fig. 3 A of Robotham) of the aggregate (318 in Fig. 3 A of Robotham) containing more than one 
traffic flow (307 A, 307B in Fig. 3A of Robotham), he would arrive at a system similar to that 
shown in Fig. 3 of the present application. However, neither of the prior art systems shown in 
Figs. 2 and 3 of the present application involve the aforementioned technical features recited in 
the independent claims of the present application. 
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Neither APA nor Robotham discloses any teaching that would make it possible to control 
a sum rate of two or more traffic flows, which constitute a portion of an aggregate of these and 
many other traffic flows, without the drawbacks related to the prior art system shown in Fig. 3 of 
the present application. Conversely, such control is made possible by the technical solution 
offered in the presently claimed invention as recited in independent claims 1 and 3. 

Hence, on the basis of the above analysis, Applicants respectfully submit that the 
combination of elements as set forth in amended independent claims 1 and 3 of the present 
application is not disclosed or made obvious by Robotham and APA, when considered separately 
or in obvious combination. Accordingly, reconsideration and withdrawal of this rejection are 
respectfully requested. 

With regard to dependent claims 2 and 4, Applicants submit that these claims depend 
from independent claims 1 and 3 which are allowable for the reasons set forth above, and 
therefore claims 2 and 4 are allowable based on their dependence from claims 1 and 3. 
Reconsideration and allowance thereof are respectfully requested. 

Conclusion 

All of the stated grounds of rejection have been properly traversed, accommodated, or 
rendered moot. Applicants therefore respectfully request that the Examiner reconsider all 
presently outstanding rejections and that they be withdrawn. It is believed that a full and 
complete response has been made to the outstanding Office Action, and as such, the present 
application is in condition for allowance. 

In view of the above amendment, Applicant believes the pending application is in 
condition for allowance. 

Should there be any outstanding matters that need to be resolved in the present 
application, the Examiner is respectfully requested to contact Jason W. Rhodes, Registration No. 
47305 at the telephone number of the undersigned below to conduct an interview in an effort to 
expedite prosecution in connection with the present application. 
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If necessary, the Director is hereby authorized to charge any fees required during the 
pendency of the above-identified application or credit any overpayment to Deposit Account No. 
02-2448. 

Dated: January 29, 2010 Respectfully submitted^ . « 

, B y 

[MA a ^3^ 

Michael K. Mutter 
^ Registratior/No.: 29680 

BIRCH, SJEWART, KOLASCH & BIRCH, LLP 
8110 Gatehouse Road, Suite 100 East 
P.O. Box 747 

Falls Church, VA 22040-0747 
703-205-8000 
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Method and Equipment for Performing Aggregate-portion-specific Flow Shaping 
in Packet-Switched Telecommunications 

Field of the Invention 

5 

The present invention relates to a method, according to Claim 1 , for performing 
aggregate-portion-specific flow shaping in packet-switched telecommunications. 

The invention also relates to equipment, according to Claim 3, for performing aggregate- 
1 0 portion-specific flow shaping formation in packet-switched telecommunications. 

Background 

In this publication, the following abbreviations are used in the depiction of both the prior 
1 5 art and the invention: 



CBS Committed Burst Size (greatest permitted burst size [bit]), when 

exceeding the committed information flow, 
CIR Committed Information Rate (greatest permitted mean traffic speed 

20 [bit/s]), 

FIFO First In, First Out discipline, 

MP Measuring Point, in which the speed characteristics of the traffic flow are 

measured (e.g., mean traffic speed, momentary traffic speed, bust size), 
PIR Peak Information Rate (greatest permitted momentary traffic speed 

25 [bit/s]), 

PKS Packet size in bits, 

VI, V2,... Traffic flow 1,2,..., 

VTS The earliest moment in time, after which the next packet representing a 

specific traffic flow, or shaping group may be forwarded, in order that not 
30 even one rule set for a speed property of the traffic flow or shaping group 

in question will be broken (Valid Time to Send), 

VTSi The earliest moment in time, after which the next packet representing the 
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traffic flow i may be forwarded, in order that not even one rule set for a 
speed property of the flow in question will be broken, 

VTSk The earliest moment in time, after which the next packet representing the 

shaping group k may be forwarded, in order that not even one rule set for 
a speed property of the shaping group in question will be broken, 

VTS_pk The earliest moment in time, after which a packet may be forwarded, in 
order that not even one rule set for a speed property dealing with any 
shaping group associated with the packet will be broken (Valid Time to 
Send), 

VTS_CIR The earliest moment in time, after which the next packet representing a 

specific traffic flow, or shaping group may be forwarded, in order that the 
greatest permitted mean speed and/or the greatest permitted burst size 
will not be exceeded, 

VTS PIR The earliest moment in time, after which the next packet representing a 

specific traffic flow, or shaping group may be forwarded, in order that the 
greatest permitted momentary speed will not be exceeded. 

In packet-switched telecommunications systems, it is often advantageous for it to be 
possible to monitor and limit the speed properties of the traffic flow formed of packets 
being transmitted. A speed property can refer, for example, to the mean traffic speed 
(CIR), the size of the burst (CBS) by which the mean speed can be momentarily 
exceeded, or the momentary speed (PIR). The traffic flow can consist of, for example, 
packets to be routed to a specific transfer link, packets sent by a specific end-user, which 
have a specific source address, or packets to be routed to a specific transfer link, which 
have a specific service class. In the examinations presented in this publication, an 
individual traffic flow consists of packets, which are directed to a specific queue, in the 
order of their entry to the system, Figures 1 , 2, 3, and 4. 

Figure 1 shows one way, according to the prior art, of monitoring and limiting the speed 
properties of a traffic flow. In the following examination that further elucidates the 
matter, the term speed properties is used to include mean speed (CIR [bit/s]), burst size 
(CBS [bit]), by which the mean speed can be exceeded temporarily, and momentary 
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speed (PIR [bit/s]). When packets are begun to be transferred past the measurement 
point (MP) marked in Figure 1 (i.e. when the first bit of the packet being transferred 
passes the point MP), the values of the variables VTS_CIR and VTS_PIR are calculated 
for the next packet. VTSCIR gives the earliest permitted moment in time, when the 
5 next packet can be begun to be transferred past MP, in order not to exceed the CIR or 
the CBS restrictions. Correspondingly, VTS_PIR gives the earliest permitted moment in 
time, when the next packet can be begun to be transferred past MP, in order not to 
exceed the PIR restriction. The equations 1 and 2 show the principle generally used for 
calculating the VST_CIR and the VTS_PIR values. 

10 

VTS_CIRnext = max (t-CBS/CIR, VTS_dR pre v) + PKS/CIR, (1) 
and 

VRS_PIR nex t = max (t, VTS_PIR prev ) + PKSp rev /PIR, (2) 

1 5 in which t is the time, PKS is the size of the packet in bits, the sub-index 'next' refers to 
the next packet and the sub-index 'prev' prefers the packet the first bit of which is 
transferred past point MP at the moment t. 

When all the speed properties are taken into account, the earliest permitted moment 
20 (VTS), when the next packet can begin to be transferred past point MP, is obtained from 
equation 3. 

VTS = max(VTS_CIR, VTS_PIR). (3) 

25 In the rest of this publication, a system, by means of which the speed properties of the 
traffic flow can be monitored and limited, will be referred to as a 'shaper' (SH) while 
the operation, in which the speed properties of the traffic flow are monitored and 
limited, will be referred to as 'shaping'. An essential part of shaping is a buffer memory, 
in which it is possible to store the packets, which, due to speed restrictions, cannot be 

30 forwarded (i.e. past point MP) immediately after they have arrived in the system. If it is 
wished to ensure that shaping does not alter the transfer sequence of the packets, FIFO 
(first in - first out) queue discipline is applied in the buffer memory, as in Figure 1 . 
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Figure 2 shows a system according to the prior art for implementing the shaping of 
several parallel traffic flows VI, V5, in a situation, in which the flows in question are 
alternated (multiplexed) to form a single aggregate flow Va. Multiplexing can take place 
5 by applying, for example, the SFQ (Start-time Fair Queuing [ 1 ]) method. In the system 
shown in the figure, the speed properties of a portion formed of packets representing 
individual traffic flows (VI , or V5) in an aggregate flow Va can be monitored and 
limited. Measurement points (MP1, MP5) relating to the multiplexed traffic flows 
(VI, V5) are all at the same location in the output of the multiplexer. The 
1 0 measurement point MPi, only monitors packets representing the multiplexed traffic flow 
Vi (i = 1, 5). Similarly, when calculating the earliest permitted transfer moment 
VTSi, only packets representing the traffic flow Vi are taken into account. The earliest 
permitted transfer moment VTSi can be calculated for a multiplexed traffic flow Vi, for 
example, as shown in equations 1, 2, and 3. 

15 

In the following, a situation is examined, in which it is desired to perform shaping 
aggregate-portion-specifically, for example, to permit the monitoring and limiting of the 
speed properties of a portion formed of packets representing the traffic flows VI and V2 
in the aggregate flow, the monitoring and limiting of the speed properties of a portion of 

20 packets representing the traffic flows V3 and V4 in the aggregate flow, and, in addition, 
the monitoring and limiting of the speed properties of the entire aggregate flow. In this 
publication, shaping of this kind is referred to as aggregate-portion-specific shaping. In 
the rest of the publication, such a situation will be expressed in such a way that traffic 
flows VI and V2 belong to a specific shaping group, V3 and V4 belong to a specific 

25 second shaping group, and traffic flows VI, V2, V3, V4, and V5 belong to a specific 
third shaping group. The shaping group including traffic flows VI and V2 and the 
shaping group including traffic flows V3 and V4 are included in the shaping group 
including traffic groups VI, V2, V3, V4, and V5. This means that shaping can be 
hierarchal. 

30 

In the system implemented according to Figure 2, aggregate-portion-specific shaping is 
performed, but with the limitation that, when examined in terms of shaping, the 
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aggregate portions always consist of traffic representing only a single incoming traffic 
flow VI, V2, V3,V4, orV5. 

Figure 3 shows a system according to the prior art for implementing shaping 
5 corresponding to the example situation described above. The traffic flows VI and V2 are 
multiplexed to form the traffic flow Via and the shaper SHla performs shaping 
resulting in the traffic flow Vlb. The traffic flows V2 and V3 are multiplexed to form 
the traffic flow V2a and the shaper SH2a performs shaping resulting in the traffic flow 
V2b. The traffic flows Vlb, V2b, and V5 are multiplexed to form the traffic flow V3a 
1 0 while the shaper SH3a performs shaping resulting in the traffic flow V3b. 

Situations often arise, in which it is wished to ensure system transmittance with a higher 
privilege for one specific incoming traffic flow (e.g., VI), than for another traffic flow 
(e.g., V2). In the system according to Figure 3 when considering the traffic flows VI 

1 5 and V2, this is traditionally resolved by controlling the multiplexer Muxl , in such a way 
that a packet can only be transferred to the FIFO la queue if the queue is empty. Such an 
operation is referred to by the established term 'back pressure'. This prevents a situation 
arising, in which the queue FIFO la could be filled up with packets representing the 
traffic flow V2, thus forcing the forwarding of packets representing the traffic flow VI, 

20 and which arrive later, to wait. Such operations complicate the system shown in Figure 
3. 

The following problems relate to the system according to Figure 3: 

25 Problem 1 ) Even though the traffic flows V 1 b and V2b are monitored and limited with 
regard to the desired speed properties (e.g., CIR, PIR, CBS), the multiplexing with the 
traffic flow V5, performed in the multiplexer Mux3, results in there being no guarantee 
that the portions of the traffic flow V3b, formed of packets representing the traffic flows 
Vlb and V2b, will be within the desired limits in terms of their speed properties. In 

30 other words, aggregate-portion-specific shaping cannot be performed. 

Problem 2) The logical topology of the multiplexing and shaping system depends on 
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how the traffic flows arriving in the system are bundled into different shaping groups. 
The system shown in Figure 3 is only responsible for bundling individual examples of 
the traffic flows into different shaping groups. In other words, the topology is arbitrary. 
This hampers the implementation of the shaping system. Particularly the circuit 
5 implementation (e.g., using an ASIC (Application Specific Integrated Circuit) 

microcircuit) becomes difficult, while the software implementation is also challenging. 

Summary 

1 0 The present invention is intended to eliminate the defects of the prior art disclosed above 
and for this purpose create an entirely new type of method and equipment for 
performing shaping in packet-switched telecommunications. The aim of the invention is 
a method and system e quipm e nt for performing shaping in such a way as to avoid the 
aforementioned problems relating to the prior art. 

15 

The method according to the invention comprises: 

- transferring digital information as constant or variable-length packets to a buffer 
memory as at least two separate traffic flows, the traffic flows forming an aggregate 

20 flow. 

- defining at least one shaping group, each shaping group being a portion of the 
aggregate flow and including at least one of the traffic flows, and of which includ e s at 
least one of the shaping groups including at least two of the traffic flows, 

25 

- setting restrictions of speed properties for at least two e ne-shaping groups^ &at 
includ e s at l e ast two of th e at least two traffic flows, 



30 



- defining an earliest permitted moment, at which a packet can be forwarded, as a 
greatest value of Valid Time to Send -values of the &ese-at least two shaping groups, to 
which a traffic flow represented by the packet to be forwarded belongs, and 
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- as a result of forwarding the packet, updating the Valid Time to Send -values of the 
same shaping groups to which the forwarded packet belongs, a Valid Time to Send - 
value of each shaping group expressing an earliest permitted moment, at which a packet 
belonging under that shaping group can be forwarded without breaking restrictions of 

5 speed properties of that shaping group. 

The system equipm e nt according to the invention comprises: 

- means for receiving constant or variable-length packets carrying digital information, 

10 

- a controller configured to means for classifying 

- classify a packet arriving in the equipment as representing one of traffic flows 

arriving in the system, the traffic flows forming an aggregate flow, e quipment, 

15 

- define moans for d e fining at least two e ne-shaping groups, each shaping group 

being a portion of the aggregate flow and including at least one of the traffic flows, and 
at least one of the shaping groups including at least two of the traffic flows, and 

20 - set moans for sotting r estrictions of speed properties for the at least two o ne 

shaping groups* that includ e s at least two of tho traffic flows, 

- means for forwarding the packets to an outgoing link or links, 

25 - the controller being configured to: moans for defining 

- define an earliest permitted moment, at which a packet can be forwarded, as a 
greatest value of Valid Time to Send -values of those at least two shaping groups, to 
which a traffic flow represented by the packet to be forwarded belongs, and 

30 

- update, moans for updating, as a response to forwarding the packet, the Valid 

Time to Send -values of the same shaping groups to which the forwarded packet 
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belongs, a Valid Time to Send -value of each shaping group expressing an earliest 
permitted moment, at which a packet under that shaping group can be forwarded without 
breaking restrictions of speed properties of that shaping group. 

5 In the following, the invention is examined in greater detail with the aid of examples 
according to the accompanying figures. 

Brief Description of Figures 

10 Figure 1 shows a block diagram of one way according to the prior art of monitoring and 
limiting the speed properties of a traffic flow. 

Figure 2 shows a block diagram of a system according to the prior art for implementing 
the monitoring and limiting of the speed properties of several parallel traffic flows VI, 
15 V5, in a situation in which the flows in question are alternated (multiplexed) to form 

a single aggregate flow Va. 

Figure 3 shows a block diagram of a system according to the prior art concerning an 
example of a situation, in which it is wished to perform shaping, in such a way that it is 
20 possible to monitor and limit the speed properties in an aggregate flow of a portion 

formed of packets representing the traffic flows VI and V2, it is possible to monitor and 
limit the speed properties in an aggregate flow of a portion formed on packets 
representing the traffic flows V3 and V4, and, in addition, it is possible to monitor and 
limit the speed properties of the aggregate flow V3. 



Figure 4 shows a block diagram of a system according to the invention for performing 
shaping, in such a way that the traffic flows arriving at the system can belong to shaping 
groups in an arbitrary manner and the speed properties of the aggregate portion formed 
of packets representing an arbitrary shaping group can be monitored and limited 
30 (aggregate-portion-specific shaping). 



25 



The theoretical basis of the method according to the invention will become apparent 
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from the following examination. 

Detailed description of embodiments 

5 Traditionally, shaping is applied to a specific traffic flow, in which the packets move in 
a temporal sequence, for example, according to Figures 1, 2, or 3. In the method 
according to the invention, the central concept is a shaping group, i.e. an aggregate 
portion. As stated above, the shaping group consists of the incoming traffic flows, the 
speed properties of the portion of the aggregate flow formed of packets representing 

10 which are monitored and limited using a restriction totality of specific speed properties 
(such as a totality formed of the CIR, PIR, and CBS values). In the method according to 
the invention, the VTS value is shaping-group-specific. The VTS value of a specific 
shaping group thus expresses the earliest permitted moment in time, at which a packet 
representing the relevant shaping group can be forwarded (first bit past the measurement 

1 5 point), in order that a rule set for even one speed property (e.g., CIR) of the relevant 
shaping {group} will not be broken. The measurement point too is logically shaping- 
group-specific. In Figure 4, the measurement points of all the shaping groups k are at the 
same location. Naturally it is possible to implement shaping equipment, in which the 
measurement points MP of one or more shaping groups k are located separately. The 

20 following examination is restricted to a situation, in which the measurement points MP 
of all of the shaping groups are at the same location. It is then possible to refer simply to 
the measurement point, instead of to the measurement point relating to a specific 
shaping group. 

25 An individual traffic flow can belong to one, several, or no shaping group k. If the traffic 
flow does not belong to even one shaping group k, the shaping equipment naturally will 
not set any limit to the speed properties of the traffic flow in question. 

The earliest permitted moment, at which a single packet can be forwarded (first bit past 
30 the measurement point), is determined on the basis of all the shaping groups k, under 
which the traffic flow represented by the packet in question belongs. Stated more 
precisely, 
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VTS_pk = max(VTSk, packet belongs under shaping group k), (4) 
in which VTS_pk is the earliest moment in time, after which the packet can be 
forwarded (first bit past the measurement point), in order that not even one rule set for 
the speed properties associated with any shaping group concerning the packet will be 
broken, and VTSk is the VTS value of the shaping group k. 

In the system according to Figure 4, the packet being examined is the packet closest to 
the multiplexer (i.e. at the head of the queue) of some FIFO queue. When the packet is 
offered to the multiplexer 10, and if the multiplexer 10 selects the packet in question, the 
packet is then moved immediately past the measurement point. Thus, there is no internal 
transfer delay in the multiplexer equipment. Thus, VTS_pk states the earliest moment in 
time, at which the packet is permitted to be offered to the multiplexer. For this reason, in 
Figure 4, the permit/refuse operations of the transfer of the packet are set between the 
FIFO queues I-L and the multiplexer 10. 

When the packet is begun to be moved past the measurement point, the VTS values of 
all the shaping groups, under which the packet in question belongs, are updated. If the 
restrictions of the speed properties of the shaping group are expressed in the form CIR, 
PIR, CBS, the VTS values can be updated, for example, as shown in equations 1, 2, and 
3. 

In brief, the principle of the shaping system according to the invention is as follows: 
Situation: Packet (first bit) passes measurement point. 

Operations: Update all VTS values of the shaping groups, under which the packet in 
question belongs. 

Situation: Determine earliest permitted moment, at which the packet can pass the 
measurement point. 

Operations: Seek maximum of the VTS values of the shaping groups, under which the 
packet in question belongs. 
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As can be surprisingly noticed from the above examination, the method according to the 
invention places no restrictions on how the traffic flows entering the system can be 
grouped into different shaping groups. By locating the measurement points of all the 
5 shaping groups according to Figure 4, it is possible to monitor and limit the speed 

properties of an aggregate portion formed on packets representing an arbitrary shaping 
group. 

References: 

10 

[1] Pawan Goyal, Harric M. Vin, Haichen Cheng. Start-time Fair Queuing: A 
Scheduling Algorithm for Integrated Services Packet Switching Networks. Technical 
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1. A method for performing aggr e gate portion specific flow shaping in packet switched 
telecommunications, in which m e thod 

5 



- the packets arriv e in th e system as at least two separat e traffic flows (VI VL, traffic 

10 

- at least one shaping group (k), e ach of which includ e s at least on e traffic flow (VI 
VL) arriving in the system is defined in the syst e m, and 

restrictions (e.g., CIR, PIR, CBS) ar e set for at l e ast one shaping group (k), which 
15 includes at least two traffic flows (VI VL) arriving in the syst e m, 



characterized in that 



mom e nt, at which a packet in th e system can be forward e d from 
it value of the VTS values of all the shaping groups 
(k), to which shaping groups (k) the traffic flow (VI VL) repr e sented by th e pack e t 
b e longs, and 



- as a r e sult of the forwarding of the packet, th e VTS values of the sam e shaping groups 
25 (k) are updated, in which the VTS value of an individual shaping group (k) e xpresses th e 
earliest permitt e d moment, at which a packet belonging under the r e l e vant shaping 
group (k) can b e forward e d, without br e aking th e r e strictions of the sp ee d prop e rti e s of 
the shaping group (k) b e ing examined. 



30 



2. A method according to Claim 1. characterized in that the traffic flows (VI VL) 
contain e d in at least on e shaping group (k) are all also includ e d in some second shaping 
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3. Equipm e nt for performing aggregate portion opocific flow shaping in pack e t switched 
telecommunications, in which the equipment includ e s 

moans for rocoiving constant or variable longth pack e ts carrying digital information, 

5 

■ moans for classifying a packet arriving in the syst e m as representing one of th e traffic 
flows (VI VL, traffic flow) arriving in the system, 

- moans for defining at l e ast one shaping group (k) in the syst e m, in such a way that each 
10 shaping group (k) includes at l o ast one traffic flow (VI VL) arriving in the system, and 

means for sotting restrictions (e.g., CIR; PIR, CDS) for tho speed properties for each 
l o ast on e such shaping group (k), which includ e s at loast two traffic flows (VI VL) 
arriving in tho syst e m, and 

15 

moans for forwarding pack e ts to an outgoing link or links, 
c haracterized in that the oquipmont includ e s 

20 - means, which tho aid of which it is possibl e to define th e earliost p e rmitted mom e nt, at 
which a packet in tho system can bo forwarded, as the largest value of all tho VTS values 
of th e shaping groups (k), to which shaping groups (k) tho traffic flow ropros o ntod by the 
packet belongs, and with tho aid of which moans it is possible to updat e the VTS values 
of tho same shaping groups (k) as a consoquenco of forwarding th e packet, in which the 

25 VTS value of an individual shaping group (k) express e s th e oarli o st p e rmitted mom e nt, 
at which a packet under tho shaping group (k) in question can bo forwarded, without 
broalring th e restrictions of tho sp e ed properti e s of tho shaping group b e ing examined. 

4 . Equipment according to Claim 3, characterized in that th e oquipmont includ e s 
30 moans, with the aid of which it is possibl e to define all th e traffic flows (VI VL) 

contained in at loast one shaping group (k) as belonging to som e second shaping group 
(hiorarchal shaping). 
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(57) Abotmct: 



Th e invention relates to a method and e 
aggregat e portion specific flow si 
tel e communications, in such a way that th e traffic flows (VI- 
VL) arriving in the system can bo arbitrarily bundled into 
shaping groups and the speed properties (CIR, PIR, CBS) of an 
aggregate portion formed of pack e ts r e pr e senting the arbitrary 
shaping group (k) can be monitored and limit e d (aggregat e 
portion specific shaping group). The invention is based on the 
fact that th e earli e st p e rmitted moment, at which a packet in th e 
system can bo forwarded, is d e finod as the greatest value of th e 
VTS values of all the shaping groups to which th e traffic flow 
represented by the pack e t belongs, and as a r e sult of the 
forwarding of the packet, the VTS values of the same shaping 
groups (k) ar o updat e d, in which tho VTS valu e of an individual 
p (k) e xpresses th e earliest pei 



which a packet belonging under tho relevant shaping group (k) 
can b e forwarded, without breaking tho r e strict 
properti e s of the shaping group (k) being examined. 



(Figur e 4) 



incoming pack e ts queue (FIFO) 



outgoing 



packet transfersiz o of packet 



pormit/r e fuse passing point MP 



transfer initiation moment (VTS) 



Fi gure 1 



calculation of e arliest p e rmitted 
transfer initiation mom e nt (VTS) 



for qu e ue 1 



VTS for qu e ue 2, ...queue 3, 1, 5 



(FIFO) queue 1 



multipl e xor 10, which selects tho packet to b e 
transferr e d, from on o quou o FIF01...FIF05 



MPi ~ M e asurement point concerning packets (i = 1 ...5) 

representing traffic flow Vi 

s/K n = packet transfer 

FIFO quouo n (n = 1...5) 

SFQ method (Start time Fair Queuing) 

shown in referenc e [1] for exampl e can be 



ultiplo; 



S / K n = packet transfer p e rmit/refuse 
from FIFO quouo n (n = la, 2a, 3a) 



(n ~ la, 2a, 3a) traffic flow Vn 
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calculation of e arli e st permitt e d 
transfer initiation momont (VTS) 
for shaping group 1, 2, ... N 



(F IFO) q uc uo 1 



multipl e 
transf e r 



10, which s e k 





FIF01-FIF05 



at a tim e 

MPk ~ Measurem e nt point concerning packets (k = 1...N, N 
number of shaping groups) 

_ belonging to shaping group k 

s/K n, gn ~ pack e t transfer permit/r e fuse, in which 
all shaping groups to which traffic flow n belongs 
(n ~ 1...L, gn - the sot of shaping groups, to which 
the traffic flow n b e longs) ar e taken into account 



SFQ m o thod (Start tim e Fair Qu e uing) 
shown in rcforcnce [1] for exampl e can b e 
used in multipl e x e r. 



